一、选择题（每小题1分，共60分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。
(1) 下列设备中，兼有输入、输出功能的是
A) 鼠标 B) 显示器 C) 扫描仪 D) 磁盘机
(2) 下列哪一项不属于系统软件？
A) 调试程序 B) 计算机辅助设计程序
C) 编译程序 D) 数据库管理系统
(3) 用于实现网络设备名字到IP地址映射的网络服务是
A) TELNET B) SMTP C) DNS D) FTP
(4) 下列身份识别技术中，哪一个属于生物信息识别技术？
A) 指纹 B) 密码 C) 口令 D) 通行字
(5) 下列哪一项是对网络进行非服务攻击的结果？
A) 网络“拒绝服务” B) 网络通信设备严重阻塞
C) 网站的主页被涂改 D) 网站的WWW服务不能正常工作
(6) 下列哪一种方法不用于实现访问控制?
A) 存取控制表 B) 存取控制矩阵
C) 口令 D) 保护键
(7) 以下关于顺序存储结构的叙述中，哪一条是不正确的?
A) 存储密度大
B) 逻辑上相邻的结点物理上不必邻接
C) 可以通过计算直接确定第i个结点的存储地址
D) 插入、删除运算操作不方便
(8) 单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?
A) q:=p^.link; p^.link:=q^.link;
B) p^.link:=q^.link;q:=p^.link;
C) q^.link:=p^.link; p^.link:=q;
D) p^.link:=q; q^.link:=p^.link;
(9) 设有下三角矩阵A[0..10,0..10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5,5]的存放地址为
A) 110 B) 120 C) 130 D) 140
(10) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?
A) A、D、E、C、B、F B) A、F、E、D、C、B
C) C、B、E、D、A、F D) C、D、B、F、E、A
试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。
(11) 能构造出多少棵不同的二叉排序树？
A) 24 B) 14 C) 10 D) 8
(12) 这些二叉排序树中有多少棵是最佳二叉排序树？
A）6 B）5 C）4 D）3
(13) 霍夫曼算法可以用于
A）动态存储管理 B）表达式求值
C）数据通信的二进制编码 D）城市间的交通网设计
(14) 设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码33被放到了第几个位置？
A）3 B）5 C）7 D）9
(15) 下列排序方法中，哪一种方法的总的关键码比较次数与记录的初始排列状态无关？
A）直接插入排序 B）起泡排序 C）快速排序 D）直接选择排序
(16) 在实时操作系统中最常采用的进程调度算法是
A）不可抢占的优先级调度算法 B）可抢占的优先级调度算法
C）先来先服务调度算法 D）时间片轮转调度算法
(17) 当某设备输入操作正常结束时，操作系统将等待该输入操作结果的进程的状态改成
A）就绪态 B）运行态 C）等待态 D）挂起态
(18) 若计算机系统中有10个进程，则系统中处于等级状态的进程最多可有几个
A）0 B）1 C）9 D）10
(19) 某单道批处理系统中有四个作业JOB1 JOB2 JOB3和JOB4，它们到达“输入井”的时刻和所需要的运行时间如下表所示。
作业 进入系统时间 估计运行时间（分钟）
JOB1 8:30 80
JOB2 8:50 20
JOB3 9:20 40
JOB4 9:30 35
假设9:30开始作业调度，按照最高响应比作业优先算法，首先被调度的作业是
A）JOB1 B）JOB2 C）JOB3 D）JOB4
(20) 在采用页式存储管理的系统中，逻辑地址用32位表示，内存分块大小为212 则用户程序最多可划分为多少页？
A）210 B）212 C）220 D）232
（21）防止地址越界的工作是由下列哪一项完成的？
A）软件 B）硬件 C）软件与硬件配合 D）CPU
（22）文件的逻辑结构是由下列哪一项决定的？
A）操作系统 B）磁盘容量 C）用户 D）文件属性
（23）下面哪一种方法不能用于提高文件目录检索效率?
A）限制子目录个数 B）引入当前目录
C）采用相对路径文件名 D）将目录项分解
（24）通道结束工作向CPU发中断后，CPU从哪里得到有关通道的状态信息？
A）CAW B）CSW C）CCW D）PSW
（25）信息是有价值的，信息的价值与它的哪些特性有关？
Ⅰ.正确性 Ⅱ.及时性 Ⅲ.完整性
Ⅳ.开放性 Ⅴ.可靠性
A）仅Ⅰ、Ⅱ和Ⅲ B）仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部
（26）数据库系统中的人员通常包括
Ⅰ.数据库管理员 Ⅱ.系统分析员 Ⅲ.数据库设计员
Ⅳ.应用程序员 Ⅴ.最终用户
A）仅Ⅰ、Ⅲ和Ⅴ B）仅Ⅰ、Ⅱ、Ⅲ和Ⅴ
C）仅Ⅰ、Ⅲ、Ⅳ和Ⅴ D）全部
（27） 下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的？
A）视图是外模式
B）模式是数据库中全体数据的逻辑结构和特征的描述
C）一个数据库可以有多个模式
D）一个数据库只有一个内模式
(28) 在关系数据库中，若数据库的存储结构改变了，而用户的应用程序可以不变。这是
A）数据的物理独立性 B）数据的逻辑独立性
C）数据的位置独立性 D）数据的语义独立性
(29) 下面列出的数据模型中，哪一种是数据库系统中最早出现的数据模型？
A）关系模式 B）层次模型 C）网状模型 D）面向对象模型
(30) 关系数据模型的三个要素是
A）关系数据结构、关系操作集合和关系规范化理论
B）关系数据结构、关系规范化理论和关系完整性的约束
C）关系规范化理论、关系操作集合和关系完整性约束
D）关系数据结构、关系操作集合和关系完整性约束
(31) 在概念模型中，客观存在并可以相互区别的事物称为
A）码 B）属性 C）联系 D）实体
(32) 下列叙述中，哪一条是不正确的？
A）一个二维表就是一个关系，二维表的名就是关系的名
B）关系中的列称为属性，属性的个数称为关系的元或度
C）关系中的行称为元组，对关系的描述称为关系模式
D）属性的取值范围称为值域，元组中的一个属性值称为分量
(33) 在SQL语言的SELECT语句中，用于对结果元组进行排序的是哪一个子句？
A）GROUP BY B）HAVING C）ORDER BY D）WHERE
(34) 设有关系R（A，B，C）和S（C，D），与关系代数表达式
ΠA，B，D（σR.C=S.C（R×S））
等价的SQL语句是
A）SELECT * FROM R，S WHERE R.C=S.C
B）SELECT A，B，D FROM R，S WHERE R.C=S.C
C）SELECT A，B，D FROM R，S WHERE R=S
D）SELECT A，B FROM R WHERE（SELECT D FROM S WHERE R.C=S.C）
(35) 下列关于SQL语言中索引（Index）的叙述中，哪一条是不正确的？
A）索引是外模式
B）一个基本表上可以创建多个索引
C）索引可以加快查询的执行速度
D）系统在存取数据时会自动选择合适的索引作为存取路径
(36) SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句CREATE、DROP、ALTER实现哪类功能？
A）数据查询 B）数据操纵 C）数据定义 D）数据控制
(37) 设关系R的度为20，关系S的度为30。如果关系T是R与S的广义笛卡尔积，即：T=R×S，则关系T的度为
A）10 B）20 C）30 D）50
(38) 设关系R和S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为{ t|t ∈ R ∧ t ∉ S}？
A) R∪S B) R-S C) R×S D) R∩S
(39) 设有关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的?
R S T
A B C
a1 b1 5
a1 b2 6
a2 b3 8
a2 b4 12
A) R ⋈ S B) R × S C) R ⋈ S D) R ⋈ S
C
试题（40）～（41）基于如下描述：
设有一个数据库，包括S、J、P、SJP四个关系模式如下：
供应商关系模式S(SNO,SNAME,CITY)
零件关系模式P(PNO,PNAME,COLOR,WEIGHT)
工程项目关系模式J(JNO,JNAME,CITY)
供应情况关系模式SJP(SNO,PNO,JNO,QTY)
假定它们都已经有若干数据｡
(40) “找出使用供应商名为‘红星’的供应商所供应的零件的工程名”的SELECT语句中将使用的关系有
A) S、J和SJP B) S、P和SJP C) P、J和SJP D) S、J、P和SJP
(41) “找出北京供应商的所有信息”的SELECT语句是
A) SELECT * FROM S WHERE CITY='北京'
B) SELECT SNO，SNAME FROM S WHERE CITY='北京'
C) SELECT * FROM S WHERE CITY=北京
D) SELECT SNO，SNAME FROM S WHERE CITY=北京
(42) 数据库管理系统（DBMS）的层次结构中，数据存取层的处理对象是
A) 单个元组 B) 日志 C) 系统缓冲区 D) 索引
(43) 在Oracle公司的开发工具Developer/2000中，用于生成联机文档的工具是
A) Oracle Forms B) Oracle Reports
C) Oracle Graphics D) Oracle Books
(44) 数据库管理系统的开放性包括下列哪些特性?
Ⅰ.符合SQL标准 Ⅱ.符合ODBC标准
Ⅲ.具有清晰的结构 Ⅳ.用户界面友好
A) 仅Ⅰ和Ⅱ B) 仅Ⅲ和Ⅳ C) 仅Ⅰ、Ⅱ和Ⅲ D) 全部
(45) 下列哪一条不是SYBASE企业级数据库服务器的特点？
A) 支持联机分析处理OLAP
B) 支持服务器间的失败转移
C) 符合美国国家计算机安全委员会的C2级要求
D) 在核心层实现存储过程和触发器具有可编程能力
(46) 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括
A) 数据字典、应用程序、审计文档、数据库后备副本
B) 数据字典、应用程序、审计文档、日志文件
C) 日志文件、数据库后备副本
D) 数据字典、应用程序、数据库后备副本
(47) 事务的持久性是指
A) 事务中包括的所有操作要么都做，要么都不做
B) 事务一旦提交，对数据库的修改就是永远的
C) 一个事务内部的操作及使用的数据对并发执行的其他事务是隔离的
D) 事务必须是使数据库从一个一致性状态变到另一个一致性状态
(48) 设有两个事务T1和T2，其并发操作序列如下表所示。下列说法中正确的是
步骤 T1 T2
1 读A=100
2 A=A*2写回
3 读A=200
4 ROLLBACK
A) 该操作序列不存在问题 B) 该操作序列丢失修改
C) 该操作序列不能重复读 D) 该操作序列读出“脏”数据
(49) 下列对DELETE权限的叙述中，正确的是
A) 允许删除数据 B) 允许删除关系
C) 允许对数据库模式进行删除 D) 和DROP权限等价
(50) 以下哪一条属于关系数据库的规范化理论要解决的问题？
A) 如何构造合适的数据库逻辑结构
B) 如何构造合适的数据库物理结构
C) 如何构造合适的应用程序界面
D) 如何控制不同用户的数据操作权限
(51) 下列关于函数依赖的规则中，哪一条是正确的？
A) 若X→Y，WY→Z，则XW→Z
B) 若X⊂Y，则X→Y
C) 若XY→Z，则X→Z,Y→Z
D) 若X∩Y= ф，则X→Y⊂
(52) 在关系模式R中，称满足下面哪一个条件的X→→Y为平凡的多值依赖？
A）U-X-Y=ф B）X∩Y=ф C）X是单个属性 D）Y是单个属性
(53) 关系模式R中若没有非主属性，则
A）R属于2NF，但R不一定属于3NF
B）R属于3NF，但R不一定属于BCNF
C）R属于BCNF，但R不一定属于4NF
D）R属于4NF
试题（54）～（56）基于如下描述：有关系模式P（C、S、T、R、G），根据语义有如下函数依赖集：F{C→T，ST→R，TR→C,SC→G}。
(54) 下列属性组中的哪一个（些）是关系P的候选码？
Ⅰ.（C，S） Ⅱ.（C，R） Ⅲ.（S，T）
Ⅳ.（T，R） Ⅴ.（S，R）
A) 只有Ⅲ B) Ⅰ和Ⅲ
C) Ⅰ、Ⅱ和Ⅳ D) Ⅱ、Ⅲ和Ⅴ
(55) 关系模式P的规范化程度最高达到
A）1NF B）2NF C）3NF D）BCNF
(56) 现将关系模式P分解为两个关系模式P1(C，T，R），P2(C，S，G），那么这个分解
A）不具有无损连接性，不保持函数依赖
B）具有无损连接性，保持函数依赖
C）不具有无损连接性，保持函数依赖
D）具有无损连接性且保持函数依赖
(57) 下列叙述中，哪些是PowerBuilder的特性?
Ⅰ.将应用作为对象 Ⅱ.支持与多种数据库连接
Ⅲ.支持动态数据交换 Ⅳ.支持Web快速开发
A）仅Ⅰ和Ⅱ B）仅Ⅱ、Ⅲ和Ⅳ
C）仅Ⅲ和Ⅳ D）全部
(58) UNIFACE应用开发分三个步骤，其中对业务规则和处理流程进一步分析、明确、细化的过程是
A) 构造 B) 装配 C) 建模 D) 设计
(59) 关于分布式数据库系统，下列叙述中不正确的是
A) 分布式系统用户的操作与非分布式系统是相同的
B) 分布式系统的存储结构复杂
C) 所有的数据操作在逻辑上都是不变的
D) 分布式系统的所有问题都是外部的、用户级别的
(60) 操作型数据与分析型数据之间有很大的区别区别，下列叙述中不正确的是
A) 操作型数据较分析型数据一次操作数据量大
B) 操作型数据支持日常操作，分析型数据支持管理需求
C) 操作型数据与分析型数据具有不同的生命周期
D) 操作型数据是细节的，分析型数据是综合或提练的
二、填空题（每空2分，共40分）
请将答案分别写在答题卡中序号为【1】至【20】的横线上，答在试卷上不得分。
(1) 按照网络所采用的传输技术，可以将计算机网络分成【1】网络和点-点式网络。
(2) 输出设备的作用是将计算机内部 【2】 表示形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式。
(3) 散列法存储中处理碰撞的方法主要有两类：拉链法和 【3】 。
(4) 某二叉树结点的对称序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E。则该二叉树对应的树林包括 【4】 棵树。
(5) 对线性表进行二分法检索，其前提条件是：线性表以 【5】 方式存储，并且按关键码值排好序。
(6) 中断装置发现中断后，通过交换 【6】 引出中断处理程序。
(7) 为保证程序的正确执行，CPU必须按照 【7】 地址访问内存。
(8) 通过把独占设备改造成 【8】 设备，可以提高设备利用率。
(9) 1976年，P.P.S.Chen提出的 【9】 方法，是最常用的概念模型表示方法。
(10) 在面向对象模型中，每一个对象是状态和 【10】 的封装。
(11) 设有关系模式R(A，B，C)和S(E，A，F)，若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者取空值(null)。这是 【11】 完整性规则。
(12) SQL语言支持数据库三级模式结构。在SQL中，外模式对应于视图和部分基本表，模式对应于基本表全体，内模式对应于【12】 。
(13) DBMS运行的基本依据是数据库结构描述，它们存储于 【13】 中。
(14) 在Oracle工具中，用于支持数据仓库应用的OLAP工具是 【14】 。
(15) 严格两阶段封锁协议要求对更新数据的封锁必须保持到事务【15】 。
(16) 在SQL语言中，RESOURCE权限允许创建新的 【16】 。
(17) 在关系模式R中，如果X→Y，且对于X的任意真子集X’，都有X’↛Y，则称Y对X 【17】 函数依赖。
(18) 若关系模式R的规范化程度达到4NF，则R的属性之间不存在非平凡且非 【18】 的多值依赖。
(19) 在ISA联系中，子类的对象 【19】 其超类的对象的全部属性和方法。
(20) 【20】 分析是将数据集分割为若干有意义的聚簇的过程，它也称为无制导的学习。
